Optimization of KFCM Clustering of Hyperspectral Data by Particle Swarm Optimization Algorithm
نویسندگان
چکیده
Hyperspectral sensors, by accurate sampling of object reflectance into numerous narrow spectral bands, can provide valuable information to identify different landcover classes. Nevertheless, classification of these data has some problems. In particular, one of the most well-known of them is not having adequate training data for learning of classifiers. One possible solution to this problem is the use of unsupervised classification such as Kernel based Fuzzy C-Means (KFCM). KFCM is a kernelized version of FCM algorithm, which usually, has better performance. However, in case of hyperspectral data, accuracy of the KFCM decreases because of high dimensionality of data and its kernel parameter. In this paper, the objective is to use the KFCM clustering and optimize it based on data dimensionality and kernel parameter. To optimize this algorithm with respect to the kernel parameter and data dimensionality, particle swarm optimization method (PSO) is introduced. In other words, PSO is a powerful optimization tool inspired from bird’s behavior, which can find global optimum. In this study, two new methods are defined to optimize KFCM with respect to kernel parameter and data dimensionality. The results show that the proposed methods have a better performance than the KFCM.
منابع مشابه
OPTIMIZATION OF FUZZY CLUSTERING CRITERIA BY A HYBRID PSO AND FUZZY C-MEANS CLUSTERING ALGORITHM
This paper presents an efficient hybrid method, namely fuzzy particleswarm optimization (FPSO) and fuzzy c-means (FCM) algorithms, to solve the fuzzyclustering problem, especially for large sizes. When the problem becomes large, theFCM algorithm may result in uneven distribution of data, making it difficult to findan optimal solution in reasonable amount of time. The PSO algorithm does find ago...
متن کاملFuzzy Particle Swarm Optimization Algorithm for a Supplier Clustering Problem
This paper presents a fuzzy decision-making approach to deal with a clustering supplier problem in a supply chain system. During recent years, determining suitable suppliers in the supply chain has become a key strategic consideration. However, the nature of these decisions is usually complex and unstructured. In general, many quantitative and qualitative factors, such as quality, price, and fl...
متن کاملA cultural algorithm for data clustering
Clustering is a widespread data analysis and data mining technique in many fields of study such as engineering, medicine, biology and the like. The aim of clustering is to collect data points. In this paper, a Cultural Algorithm (CA) is presented to optimize partition with N objects into K clusters. The CA is one of the effective methods for searching into the problem space in order to find a n...
متن کاملSolving Data Clustering Problems using Chaos Embedded Cat Swarm Optimization
In this paper, a new method is proposed for solving the data clustering problem using Cat Swarm Optimization (CSO) algorithm based on chaotic behavior. The problem of data clustering is an important section in the field of the data mining, which has always been noted by researchers and experts in data mining for its numerous applications in solving real-world problems. The CSO algorithm is one ...
متن کاملSolving Data Clustering Problems using Chaos Embedded Cat Swarm Optimization
In this paper, a new method is proposed for solving the data clustering problem using Cat Swarm Optimization (CSO) algorithm based on chaotic behavior. The problem of data clustering is an important section in the field of the data mining, which has always been noted by researchers and experts in data mining for its numerous applications in solving real-world problems. The CSO algorithm is one ...
متن کامل